Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates
نویسندگان
چکیده
منابع مشابه
Approximate Continuous K Nearest Neighbor Queries for Continuous Moving Objects with Pre-defined Paths
Continuous K nearest neighbor queries (C-KNN) on moving objects retrieve the K nearest neighbors of all points along a query trajectory. In existing methods, the cost of retrieving the exact C-KNN data set is expensive, particularly in highly dynamic spatio-temporal applications. The cost includes the location updates of the moving objects when the velocities change over time and the number of ...
متن کاملOn Processing of Continuous Bichromatic Reverse k-Nearest-Neighbor Queries
Bichromatic Reverse k-Nearest-Neighbor (BRkNN) query is a variant of the Reverse k-Nearest-Neighbor (RkNN) query that involves a set of service sites (e.g. gas stations) and a set of customer points (e.g. vehicles). It has many applications in Location-Based Services, in particular in mobile advertising. This paper investigates the processing of continuous BRkNN (CBRkNN) queries where the point...
متن کاملNearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects
With the proliferation of wireless communications and the rapid advances in technologies for tracking the positions of continuously moving objects, algorithms for efficiently answering queries about large numbers of moving objects increasingly are needed. One such query is the reverse nearest neighbor (RNN) query that returns the objects that have a query object as their closest object. While a...
متن کاملEfficient Continuous Nearest Neighbor Query in Spatial Networks Using Euclidean Restriction
In this paper, we propose an efficient method to answer continuous k nearest neighbor (CkNN) queries in spatial networks. Assuming a moving query object and a set of data objects that make frequent and arbitrary moves on a spatial network with dynamically changing edge weights, CkNN continuously monitors the nearest (in network distance) neighboring objects to the query. Previous CkNN methods a...
متن کاملNeighbor Queries in Location- Dependent Application
A k nearest neighbor (k-NN) query retrieves k objects in a given objects set which are closest to the query point q. Processing continuous k-nearest neighbor (k-NN) query over moving objects in location-dependent application requires that the frequent location updates of moving objects and intensive continuous k-NN queries must be efficiently processed at the same time. In this paper, we propos...
متن کامل